APPENDIX B (Market Plan Selection Model) 

Maximize TotalRevenue - TotalSpillCost - TotalPaxCost - TotalStationCost - TotalLegCost 



Subject to 

TotalRevenue = ^PlanRev(p) Plan(p) 

peP 

TotalSpillCost = ^ 5/?z7/Co5r(7; Spill(l) 

leL 

TotalPaxCost = ^ PaxCost(l) {Capacity(l) - Spoil(l)) 

TotalStationCost = ^StationCost(s) Station(s) 

TotalLegCost = ^ LegCost(U q)Equipment(l, q) 

^ Equipment(l, q)- ^ Equipment{l, q) + GroundArc{q, s, prev(t)) - GroundArc{q, s, t) 

= Balance(q5S, t), V(q, s, t) e {Q x S x T} 
^ Equipment^, q)^ ^ GroundArc{q, sj)< PlaneCount(q), Mq^Q 

^Equipment(l,q) BlockTime(l) < BlockTime(q)yq e Q 

^Leg(l) > MinOpp(s) Station(s),ys e S 

Y^Leg(l) < Station(s)M,\/s e S 

Y,Leg(l) < MaxOppisX^s e S 

^Leg(l) < Service(svc) M^svc e S 

leL^(svc) 



^Leg(l) > MinSvcFreq{svc)Service(svc)ysvc e SI 
^Leg(l) < MaxSvcFreq{svc),\/svc e SI 
^Equipment (I, q) Size(qJ) = Capacity{l)yi g L 

Demand (I, p) Plan(p) = Capacity{l) + SpillQ) - Spoil{l)yi g L 
Y^Plan(p) = Market(m)ym e M 

Y,Plcin(p)<Leg(l)yi^L 

pjep 

^^Equipment(lq) = Leg(l)yi e L 

Market(m) > RequiredMarket(m)ym e M 
Service(si) >(1- ThresholdSvcFreq(si) )ysi e iS7 
Station{s) > (1 - ThresholdOPP{s)\ \/s e S 
Leg(l) > RequiredLeg(l), VI eL 

Variables 
TotalRevenue > 0 
TotalSpillCost > 0 
TotalPaxCost > 0 
TotalStationCost > 0 
TotalLegCost > 0 
Plan(p)e[OJjypeP 
Leg(l)e{OJ}yieL 

GroundArc(q, s,t)>0, INTEGER, \f(q,s,t) € Qx S xT 

Equipment{l,q) e {0,l}y(l,q) e LxQ^Q) 

Spill(l)>OyieL 

Spoil(l)>OyieL 

Capacity{l)>Oyi^L 

Service(svc) g {0,l}ysvc g 57 

Market{m) e {OJ}ym e M 

Station{s) g {OJ}ys g S 



Parameter/Set 


Source 


Description 


P 


Input from generate 
market plans 


Set of all market plans 


c 
o 


Derived from overbuilt 
schedule. 


Set of all stations. 




Derived from overbuilt 
schedule. 


Set of ail points in time at which an arrival or departure can 
occur at station s. 


M 


User input. 


Set of all markets. 


(m) 


Frrnn (Jpriprate market 
plans. 


Set of all olans for market m 


Redeye(9) 


THpTitifipH whpn 

lUC/illillt'U wilt' 11 

formulating the MIP 


Set of all Fauinmentn a\ variables that are associated with a 
fright over midnight. 


T 


Prnm nvprHnilt srhpdiilp 

L IDIXI UVvlL/UllL oL/ilt'Ulllt'. 


Set of all fliffht lees 

kjv/v v/1 all iiigiii' xvg^. 




From user input and input 
cpVipHiilp 


Set of all equipment types that can be used on leg 1. 




Identified when 
foTTniilatinp the IVflP 


Set of all flights that can use equipment q and that arrive at 
station s at time t. 




Identified when 
finrmiilatinp the IVfTP 


Set of all flights that can use equipment q and that depart 
from station s at time t. 




Identified when 

■fnrmii latin the IVITP 

lUllllUlALlllg 1111^ 1V1.X1. . 


All flight legs that can use equipment q. 




Identified when 
fnrmiilatinp the IVfTP 

lUllllUlCltlllg lilt' . 


All flight legs that arrive at station s. 


: K E 


THpTiHfipH wViPTi 

lUt'llllllt^LL Wllt/11 

fr)rmulating the MIP. 


All fliaht lep^ that denart frnm station s 

Z^ll lll^lll It/^O lllAl Ut^^Ul L A1\J111 Oiatlfll o. 


.5 


Identified when 
formulating the MIP. 


All flight legs that belong to service svc. 




Identified when 
formulating the MIP. 


All market plans that contain leg 1. 




Identified when 
formulating the MIP. 


All points in time at which a flight using equipment q can 
depart from or land at station s. 








^anRev(p) 


Input from APM 


Revenue of market plan p. 


^illCost(l) 


Input from APM 


Estimated lost revenue of not accommodating (spilling) 1 
customer on leg 1. 


PaxCost(l) 


Input from APM 


Cost of transporting one passenger on leg 1. 


StationCostC s^i 


Input from APM 


Cost of operating station s. 


LegCost(l,q) 


Input from APM 


Cost of operating equipment q on leg 1. 




Tnnut from APM 


Number of seats of equipment q on leg 1. 


Demand(l,p) 


Input from APM 


Demand for leg 1 associated with market plan p. 










TTTnnt fVrtTn iiQpr nv iirniit 
iii^ui iiuiii uat'i \Ji iiijjiii 

schedule 


l imp tippHpH fa flv Ipct 1 
J. iiiit' lit/tut'U i\j Liy it-g 1. 


Balance(q,s,t) 


Input from user or 
Feasibility model 


Number of planes of type q on the ground at station s at 
time t 


PlaneCount(q) 


Input from user or 
Feasibility model 


Number of available planes of type q. 


BlockTime(q) 


Input from user or 
Feasibility model 


Total flying time available for type q. 


MinOpp(s) 


Input from user 


Lower bound on origin point of presence at station s. 


MaxOpp(s) 


Input from user 


Upper bound on origin point of presence at station s. 


MmSvcFreq(si) 


Input from user 


Lower bound on service frequency for service si. 



MaxSvcFreq(si) 


Input from user 


Lower bound on service frequency for service si. 


RequiredMarket(m) 


Input from user 


(0/1) Indicator: 1, if market m must be served. 


ThresholdSvcFreq(si) 


Input from user 


(0/1) Indicator: 1, if service si can be dropped. 


ThresholdOPP(s) 


Input from user 


(0/1) Indicator: 1, if station s can be closed. 


RequiredLeg(l) 


Input from user 


(0/1) Indicator: 1, if leg 1 has to be flovm. 



Table 1 Parameters used in Market Plan Selection Model (Appendix B). 



Variable 


Type 


Description 


TotalRevenue 


Continuous >= 0 


Total revenue of all selected market plans. 


TotalSpillCost 


Continuous >= 0 


Lost revenue of passengers that can not be accommodated 
due to capacity limitations. 


TotalPaxCost 


Continuous >= 0 


Total cost of transporting passengers. 


TotalStationCost 


Continuous >= 0 


Total cost of operating all chosen stations. 


TotalLegCost 


Continuous >= 0 


Total fixed operating cost of all selected flight legs. 


Plan(p) 


Continuous in (0,1) 


Variable that indicates at what level plan p was selected. 


Spill(l) 


Integer >= 0 


Number of passengers that could not be accommodated on 
legl. 


f€apacity(l) 


Integer > = 0 


Capacity assigned to leg 1. 


Jpoil(l) 


Integer >= 0 


Number of seats on leg 1 that can not be sold. 


^tation(s) 


Binary 


A value of 1 indicates that station s is operated; a value of 0 
indicates that station s is closed. 


gquipment(l,q) 


Binary 


The variable is equal to 1 if equipment q is flown on leg 1; 0 
otherwise. 


Keg(l) 


Binary 


Has value of 1, if leg 1 is operated; 0 otherwise. 


^roundArc(q,s,t) 


Integer > = 0 


Number of planes of type q that stay on the ground at 
station s at time t. 


^ervice(svc) 


Binary 


Has value 1 , if service svc is operated; 0 otherwise. 


*^arket(m) 


Binary 


Has value 1, if market m is served; 0 otherwise. 



Table 2 Variables used in Market Plan Selection Model (Appendix B). 



Objective Function: 

Maximize total revenue minus operating and spill cost. 
Constraints: 

Total revenue is equal to the sum over all market plans of market plan revenue times market plan valuation. 

Total spill cost is equal to the sum over all legs of the number of spilled passengers on a leg times the cost 
of spilling a passenger on the leg. 

Total passenger cost is equal to the sum over all legs of the number of passengers accommodated on a leg 
times the cost of transporting a passenger on the leg. 

Total station cost is equal to the sum of operating all open stations. 

Total leg cost is equal to the sum of the equipment specific fixed costs of all legs that are flown. 
Node Balance: 

All planes that arrive at station s at time t or that are on the ground at station s at time t must right after time 
t either be on the ground right at station s or depart from station s. 

Plane Count: 

The number of planes of a given equipment type that are used in the schedule has to be less than or equal to 
the number of planes available for this equipment type. 

Block Time: 

The total flying time of all legs flown by a given equipment type must be less than or equal to the total 
flying time available for this equipment type. 

Minimum Service Frequency: 

If a service is operated then the service frequency must be greater than or equal to the user defined 
minimum service frequency for this service. 

Maximum Service Frequency: 

For each service, the frequency must be less than or equal to the user defined maximum service frequency 
for this service. 

Minimum Origin Point of Presence: 

If a station is operated then the number of flights departing from this station must be greater than or equal 
to the user defined minimum origin point of presence of this station. 

Maximum Origin Point of Presence: 

For each station, the number of flights departing from this station must be less than or equal to the user 
defined maximum origin point of presence of this station. 

Station Opening: 

A station must be operated if there is at least one flight arriving or departing from this station. The user 
specifies a set of stations that have to be operated. 

Service Operation: 

A service is considered as operated if at least one flight that belongs to the service is flown. The user 
specifies a set of services that have to be operated. 

Leg Capacity: 

The capacity of a flight leg is equal to the number of seats of the equipment assigned to the leg. 



Demand: 

The total demand for a flight leg is equal to the sum over all market plans that contain the leg of the market 
plan valuation times the demand associated with the leg in the market plan. 

Spill and Spoil: 

The demand for a flight leg is equal to capacity of the leg plus the number of spilled passengers minus the 
number of empty seats on the leg. 

Market Plan selection: 

The sum over all market plans that are selected at a fractional level for a given market is equal to one if 
service offered in the market and 0 otherwise. Service has to be offered in a market if the user requires it. 

Equipment Assignment: 

Exactly one equipment type is assigned to each flight that is flown. The user specifies a set of legs that have 
to be flown. 



